Maximal independent set - PDFSEARCH.IO - Document Search Engine

Maximal independent set
Results: 70

#	Item
31	1 Discovering the Top-k Unexplained Sequences in Time-Stamped Observation Data Massimiliano Albanese, Cristian Molinaro, Fabio Persia, Antonio Picariello, V. S. Subrahmanian Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2014-03-28 12:39:15 Mathematics Statistical models Graph theory Statistics Stochastic process Probability distribution Maximal independent set Sequence Dual space Probability Bayesian network
32	The union-closed sets conjecture almost holds for almost all random bipartite graphs Henning Bruhn and Oliver Schaudt Abstract Frankl’s union-closed sets conjecture states that in every finite unionclosed family of set Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2013-05-11 13:53:39 Graph theory Mathematics Graph coloring Combinatorial optimization Matching NP-complete problems Bipartite graph Union-closed sets conjecture Maximal independent set Triangle-free graph
33	Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California Add to Reading List Source URL: crd.lbl.gov Language: English - Date: 2013-03-15 00:51:18 Graph theory Graph connectivity Search algorithms Breadth-first search Graph traversal Spanning tree Strongly connected component Tree Ear decomposition Connected component Graph coloring Maximal independent set
34	Parallel Triangle Counting and Enumeration using Matrix Algebra Ariful Azad1 , Aydın Buluc¸1 , John Gilbert2 E-mail: , , and 1 Lawrence Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2015-05-18 17:48:42 Mathematics Algebra Linear algebra Numerical linear algebra Matrix Adjacency matrix Maximal independent set Algorithm Sparse matrix Basic Linear Algebra Subprograms Bloom filter Matching
35	PDF Document Add to Reading List Source URL: security.cs.georgetown.edu Language: English - Date: 2014-07-11 14:03:09 Graph theory Mathematics Computational complexity theory Edsger W. Dijkstra Combinatorial optimization Network theory Maximal independent set Graph coloring Shortest path problem Matching Leader election Minimum spanning tree
36	Chapter 10 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the ﬁrst randomized algorithm that we study in this class. In Add to Reading List Source URL: dcg.ethz.ch - Date: 2014-09-26 08:29:08
37	BRICS Basic Research in Computer Science BRICS RSJ. M. Nielsen: On the Number of Maximal Independent Sets in a Graph On the Number of Maximal Independent Sets Add to Reading List Source URL: www.brics.dk Language: English - Date: 2002-04-12 04:11:55 NP-complete problems Maximal independent set Independent set Graph coloring Clique Extremal graph theory Domatic number Path decomposition Graph theory Theoretical computer science Mathematics
38	PDF Document Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-17 12:02:13 NP-complete problems Graph coloring Tree Clique Maximal independent set Graph Connectivity Connected component Independent set Graph theory Mathematics Theoretical computer science
39	On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§ Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-15 10:45:37 Graph coloring NP-complete problems Edge coloring Independent set Matching Maximal independent set Interval graph Bipartite graph Domatic number Graph theory Mathematics Theoretical computer science
40	Distributed Computing over Communication Networks: Maximal Independent Set Add to Reading List Source URL: www.net.t-labs.tu-berlin.de Language: English - Date: 2011-06-28 01:58:12 Software Entertainment Software Association Maxis Video game development

UPDATE